The Buccaneers and running back Earnest Graham have agreed to terms on a four-year contract extension worth roughly $11 million, according to The St. Petersburg Times. Graham didn't participate in voluntary workouts or the team's offseason workout program because he wanted a contract extension. He could not be reached for comment on Sunday night.

The Titans agreed to terms with right tackle David Stewart on a six-year contract extension Saturday, according to a Yahoo.com report. Financial terms were not disclosed, but the Tennessean is reporting the deal is worth $38.9M with $10M in guaranteed money and a $6M signing bonus. The 25-year-old Stewart, who was a restricted free agent, will reportedly receive a $2M roster bonus this year along with a $1M base salary.

The Jaguars and defensive end Paul Spicer have agreed to terms on a two-year, $8 million contract extension that will kept him in Jacksonville until at least 2010, according to ESPN's John Clayton. He was scheduled to make $2.5 million this season, the final year of his former deal. "Paul never really wanted to go anywhere," agent Drew Rosenhaus said. "This affords him the opportunity to finish his career as a Jaguar, which is very important."

The Falcons have agreed to terms on a four-year deal with third-round draft pick Harry Douglas, a wide receiver from Louisville, as reported by the Associated Press.

The Bengals have agreed to a five-year contract extension with defensive tackle Domata Petko, according to The Associated Press. Peko, a 6-3, 319-pounder on the interior of the defensive line, reached agreement Thursday on the $29.3 million extension that will keep him a Bengal through 2014. Peko has the ability with escalators to earn $30.3 million over the life of the extension.

The Saints and defensive end Will Smith have agreed to terms on a new six-year contract worth $70 million, according to a report on ESPN.com. Smith is guaranteed $26 million in the new deal, a source told ESPN.com's Len Pasquarelli. The deal makes Smith the NFL's third highest-paid defensive end, behind Kansas City's Jared Allen and Indianapolis' Dwight Freeney.

The Associated Press is reporting that the Cowboys and wide receiver Terrell Owens agreed Monday to a new contract extension worth around $27M, according to a person close to the negotiations who asked to remain anonymous because it hasn?t been announced.